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Abstract 

Consider a group G acting nicely on a simply-connected simplicial complex X. Numerous 
classical methods exist for using this group action to produce a presentation for G. For the case 
that X /G is 2-connected, we give a new method that has the novelty that one does not have to 
identify a fundamental domain for the action. Indeed, the resulting presentation is canonical in 
the sense that no arbitrary choices need to be made. It can be viewed as a nonabelian analogue 
of a simple result in the study of equivariant homology. 

1 Introduction 

A classical theme in group theory is that if a group G acts nicely on a simply-connected space X, 
then one can use that action to construct presentations for G. The investigation of presentations 
obtained in this way goes back to the 19 th century study of Fuchsian groups. One version of such 
a result (together with an extensive bibliography) can be found in the paper [5] of Brown, and this 
theory has since been subsumed into the study of Haefliger's theory of complexes of groups [3]. 

All these classical results require the identification of a fundamental domain for the action. 
While some choice of this type is usually necessary for the resulting presentation to be finite, there 
often isn't a canonical choice of fundamental domain (this is similar to the fact that most vector 
spaces do not have a canonical basis). Moreover, especially if the action is not cocompact, it can 
be very difficult to identify a fundamental domain in a manner explicit enough for the machinery to 
work. 

In this paper, we show how to construct a presentation from a group action without identifying 
a fundamental domain, and more generally without making any arbitrary choices. In a companion 
paper [7], we use this result to give a natural infinite presentation for the Torelli subgroup of the 
mapping class group of a surface. 

Statement of theorem. Let G be a group and X be a simply connected simplicial complex upon 
which G acts. We will assume that G acts without rotations, that is, for all simplices s of G the 
stabilizer G s stabilizes s pointwise (this can always be arranged to hold by subdividing X). An ele- 
mentary argument of Armstrong [1] (recalled below in §3.1) shows that if X/G is simply connected, 
then G is generated by elements which stabilize vertices. In other words, we have a surjective map 

* G V ^G. 

V6X(°) 
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As notation, if g G G stabilizes vex' ', then we denote g considered as an element of 

G v < * G v 

vex(°) 

by g v . There are then some obvious elements in the kernel of this map, which we write as relations 
f = g rather than as elements fg~ l . First, we have g v = g v i if v and v' are joined by an edge e and 
g G G e . We call these the edge relations. Second, we have g v h w g~ l = (ghg~ l ) g ( w - ) for g G G v and 
h G G w . We call these relations the conjugation relations. 

The following theorem says that if X/G is 2-connected, then these two families of relations 
suffice to give a presentation. 

Theorem 1.1 (Main theorem). Let a group G act without rotations on a simply connected simplicial 
complex X. Assume that X/G is 2-connected. Then 

G=( *G V )/R, 

V£X(°) 

where R is the normal subgroup generated by the conjugation relations and the edge relations. 

Example (Amalgamated free products). If G = A *cB, then Bass-Serre theory [8] shows that there 
is a tree X (i.e. a simply connected 1 -dimensional simplicial complex) upon which G acts without 
rotations. The tree X has the following two properties. 

• X/G is an edge e. 

• If e is any lift of e to X and v,w G X^ are the vertices of e, then 

G V =A and G W = B and G s = C. 

The conditions of Theorem 1.1 are clearly satisfied. In the resulting presentation, the stabilizers of 
vertices correspond to the conjugates of A and B inside G. 

Comments on proof. Though there are numerous methods for obtaining group presentations from 
group actions, we have been unable to derive Theorem 1.1 from any of the ones of which we are 
aware. Rather, our starting point is the theorem of Armstrong discussed above, which we recall uses 
the assumption that X/G is simply-connected to show that the natural map 

¥ :( * G V )/R^G 

vex<.°> 

is surjective. In fact, Armstrong gives an algorithm (which we call the "Armstrong construction") 
which takes an element of G and expresses it in terms of vertex stabilizers. Numerous choices need 
to be made when running this algorithm. However, via a careful analysis of the combinatorics of 
homotoping loops and discs inside simplicial complexes we will show that modulo our relations 
none of these choices matter. The upshot is that the Armstrong construction induces a well defined 
surjective map 

IT 1 : G — > ( * G v )/R 

satisfying i//oi// _1 = 1. 

Remark. Our proof is inspired in part by another paper of Armstrong [2] in which he gives a 
combinatorial-topological derivation of the presentation of Brown [5] alluded to in the first para- 
graph of this paper. Brown originally derived his presentation via Bass-Serre theory. 
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Motivation from equivariant topology. Theorem 1 . 1 can be viewed as a nonabelian analogue of 
a simple result in equivariant topology. We proceed to sketch this. Nothing in this section is needed 
in the rest of the paper. 

Let G and X be as in Theorem 1.1. We will assume that X/G is the simplicial complex whose 
simplices are orbits of simplices of X (this can always be arranged by subdividing X; we remark 
that it does not follow from the fact that G acts without rotations). Let Y be the 1-skeleton of 
X/G. Regarding the simplicial complex Y as a category whose objects are simplices and whose 
morphisms are inclusions, there is a natural contravariant functor from Y to the category of 
abelian groups. Namely, if s is a simplex of Y, then J^J (s) = Hi (G^;Z), where S is a lift of s to X. 
Define ^(J£f ) to be the colimit of M\ \ i.e. the quotient of the abelian group 

s a simplex of Y 

which for all edges e = {v, v'} of Y identifies M'x (e) with its images in Jjf[ (v) and M'x (V). 

Let H^(X;Z) denote the equivariant homology groups of G acting on X in the sense of [4, 
§VII.7] (defined in terms of the Borel construction). These satisfy the following two properties. 

• Since n x (X) = 1, the spectral sequence (7.2) of [4, §VH.7] implies that Hf (X; Z) = Hj (G; Z). 

• The spectral sequence whose E 2 page is described in [4, §VII.8] is a first-quadrant spectral 
sequence, so it induces a 5-term exact sequence. This exact sequence takes the form 

H^(X;Z) — >U 2 (X/G;Z) — ^(JTi) — >Hf(X;Z) — ►H 1 (X/G;Z) — ► 0. (1) 

Since X/G is 2-connected, (1) implies that 

H i (G;Z)^Hf(X;Z)^ < r(J^). (2) 

One can view the group presentation in Theorem 1.1 as a nonabelian analogue of ^(J^J), and in 
fact (2) can be easily deduced from Theorem 1.1. 

Remark. In fact, our original motivation for guessing that something like Theorem 1 . 1 might be true 
was van den Berg's unpublished thesis [10], where she used (2) to give a new proof of Johnson's 
theorem [6] giving the abelianization of the Torelli subgroup of the mapping class group. 

Acknowledgments. This paper is a revised version of part of my thesis, and I wish to thank my 
advisor Benson Farb for his help and encouragement. Additionally, I wish to thank Anne Thomas, 
Shmuel Weinberger, and Ben Wieland for helpful conversations. 

2 Simplicial Preliminaries 

The heart of our proof is a careful examination of the combinatorics of homotoping loops and discs 
in simplicial complexes. In this section, we establish some preliminary results in this direction. 
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Figure 1: a. Two- and one-dimensional collapses b. A degenerate disc c. A line and a flower 

2.1 Simplicial complexes 

We first establish our notation for simplicial complexes. Let X be a simplicial complex. We will 
denote by \X\ the geometric realization of X. By a path or a loop in X, we mean a simplicial path or 
loop in the 1 -skeleton. We will denote the path or loop that starts at a vertex vo, goes along an edge 
to a vertex vi, then goes along an edge to a vertex V2, etc. and ends at a vertex v& (which equals vo if 

the path is a loop) by vo — vi vt- If / : X — > Y is a map of simplicial complexes and 7 is a path 

or loop in X, then we will denote by /*(y) the induced path or loop in Y. Finally, if s is a simplex 
of X, then the star of s, denoted Starx(s), is the subcomplex of X consisting of all simplices s' such 
that there is a simplex s" of X containing both s and s' as faces. 

2.2 Collapsing loops via degenerate discs 

While simplicially contracting paths to points, we will make use of the following two concepts. 
Definition 2.1. A nondegenerate disc is a pair (D, 7) with the following properties. 

• D is a simplicial complex which is homeomorphic to a closed 2-disc. 

• D contains a distinguished vertex * € dD. 

• 7 is an injective loop in dD that is based at * and goes once around dD. 

Definition 2.2. A degenerate disc (see Figure l.a) is a pair (D, y) constructed in the following 
manner. Begin with a nondegenerate disc (D,y). We then perform a sequence of the following 
transformations to (D,y). 

• If 7 contains a subpath of the form x\ — X2 for vertices xi,X2 € D^ and there is some vertex y G 
D(°) such that {x\ ,X2,y} 6 D^ (see Figure l.a), then we can homotope x\ —X2tox\—y — X2 
and delete {x\ 5X2} and {x\ ,X2,y} from D. We will call this a two-dimensional collapse. 

• If 7 contains a subpath of the form x\ —X2—x\ for vertices x\,xi € D^ ) with %2 7^ * (see 
Figure l.a), then we can homotope x\ —X2—x\ to the constant path x\ and delete {xi,X2} 
from D. We will call this a one-dimensional collapse. 
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A transformation that is either a one- or two-dimensional collapse will be called a collapse. 

A key technical lemma concerning degenerate discs is as follows. 

Lemma 2.3. Let (D, y) be a degenerate disc and letX be a subcomplex ofD which is homeomorphic 
to a closed 2-disc. Choose an edge e of dX which does not lie in y. There then exists a sequence 
s\ , . . . , Sk of 2-simplices ofD with the following properties. 

• S{ is not a 2-simplex of X for 1 <i <k. 

• Si H Si+i is an edge of D for 1 <i < k. 

• e is an edge of s\ and St contains an edge of y. 

Proof. Assume first that (D,y) is a nondegenerate disc. Observe that each component of \D\ \ \X\ 
must contain an edge of y. We can therefore choose a continuous path 8 in \D\ \ Interior (\X\) which 
begins at an interior point of e and ends at an interior point of an edge of y. Moreover, we can choose 
8 such that it does not pass through any vertices of D, such that all of its intersections with edges 
of D are transverse, and such that it only intersects finitely many 2-simplices of D. The desired 
sequence of 2-simplices is then the sequence of 2-simplices through which 8 passes. 

We now consider the general case. It is enough to show that if the lemma is true for some 
degenerate disc (D f , / ), then it remains true for the result (D, y) of performing a collapse to (£>', /). 
The case of a one-dimensional collapse being trivial, we consider the case that (D, y) is the result 
of performing a two-dimensional collapse to (£>', /). Let t be the 2-simplex of D' that is collapsed. 
Consider a subcomplex X and an edge e of D as in the lemma. Regarding D and thus X as a 
subcomplex of D', by assumption there is a sequence si, . . . , Sk of 2-simplices of D' satisfying the 
conditions of the lemma (applied to the subcomplex X in the degenerate disc (£>', /)). Observe that 
since e is not an edge of y, it follows that s\ ^ t. Set 

I = max{/ | 1 < i < k, Sj ■ ^ t for 1 < j < i}. 

It is then clear that the sequence si , . . . , si of 2-simplices of D satisfies the conditions of the lemma, 
and we are done. □ 

Using Lemma 2.3, we can show that degenerate discs can always be contracted to points by a 
sequence of collapses. 

Corollary 2.4. Let (D,y) be a degenerate disc. Then we can perform a sequence of collapses to 
(D,y) such that the resulting degenerate disc (D',Y) consists of a single vertex * together with the 
constant path / = *. 

Proof. If D contains any 2-simplex, then by Lemma 2.3 there is some 2-simplex containing an 
edge of y. We can therefore perform a sequence of two-dimensional collapses so as to obtain a 
degenerate disc (D',Y) such that D' is a simply-connected 1-complex; i.e. a tree. We can then 
perform a sequence of one-dimensional collapses to collapse D' to *, and we are done. □ 

Finally, the following two special types of degenerate discs will play a key role in our proofs. 

Definition 2.5. A line (see top of Figure l.d) is a degenerate disc (D, y) of the following form. 
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• D is the complex consisting of vertices vi, . . . ,v„ for some n > 1 together with edges between 
v, and v,- + i for 1 < i < n. The basepoint * is vi. The edge v„_i — v„ will be called the final 
edge. 

• /is the path v\ — v„_i — v„ — v„_i vi. 

A flower (see bottom of Figure l.d) is a degenerate disc (D, 7) of the following form. 

• There is a nondegenerate disc (D 1 , /) satisfying the following condition. The complex D' is a 
subcomplex of D and for some n > 1 the complex D consists of D, vertices v\ , . . . , v„_i, and 
edges between v, and v; + i for 1 < i < n, where v n is the basepoint of (D f , /). The basepoint 
of (D,/) is vi. 

• 7 is the path vi v ra — 7 — v„ vi . 

We will call (£>',/) the bloom of (D, 7) and the path vi v n the stem; we will confuse the stem 

with its associated subcomplex. 

The following corollary to Lemma 2.3 will be frequently used, and is the key reason we intro- 
duced lines and flowers. 

Corollary 2.6. Let (D, 7) be a degenerate disc. 

1. Let e be an edge ofD. Let (D', /) be a minimal degenerate disc with e an edge ofD' to which 
we can collapse (D, 7). Then (£>', /) is a line whose final edge is e. 

2. Let X be a subcomplex of D which is homeomorphic to a closed 2-disc. Let (D',y > ) be a 
minimal degenerate disc with X a subcomplex of D 1 to which we can collapse (D,y). Then 
(£>', /) is a flower whose bloom consists of (X, 7") for some path y" around the boundary of 
X. IfX contains the basepoint * of (D, 7), then in fact D' = X. 

Proof. The proofs of the two conclusions are similar; we will prove the more difficult second one 
and leave the first to the reader. 

The first step is to prove that any 2-simplex of D' is contained in X. Assume otherwise. If dX 
contains an edge e which is not contained in /, then by Lemma 2.3 (applied to X and e), there must 
exist some 2-simplex s such that s is not a 2-simplex of X and such that s contains an edge of /. 
We can then perform a two-dimensional collapse so as to eliminate s, contradicting the minimality 
of (D', /). All the edges of dX must therefore be contained in /. 

An easy induction establishes that if (E, 5) is any degenerate disc and e is an edge of S, then at 
most one 2-simplex of E contains e. We conclude that there does not exist a 2-simplex of D' whose 
intersection with X is an edge. Applying Lemma 2.3 again, we conclude that since there exists a 
2-simplex t of D' that does not lie in X, there must exist a 2-simplex t' of D' that does not lie in X 
such that t' contains an edge of /. We can therefore perform a two-dimensional collapse so as to 
eliminate t', again contradicting the minimality of (£>', /). We conclude that every 2-simplex of D' 
is in fact contained in X. 

Since D' and X are contractible, the space D'/X is contractible. Since D'/X contains no 2-cells, 
it follows that D'/X is a tree. We conclude that the closure of every component of \D'\ \ \X \ must be 
a tree that intersects X in exactly one point. Since trees can be collapsed to any of their vertices, we 
deduce that \D'\ \ \X\ can have at most one component (the one containing the basepoint of (£>', /); 
this exists exactly when X does not contain the basepoint of (D',/)). Moreover, if there is such a 
component, then its closure must satisfy the conditions of the stem of a flower, and we are done. □ 
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2.3 Simplicial homotopy 



We now give moves by which we will homotope discs in simplicial complexes. The following 
definition is a variant on the notion of contiguity classes in [9]. 

Definition 2.7. Let (K, L) be a simplicial pair, let X be a simplicial complex, and let / : K — > X be 
a simplicial map. 

• Let s be an ra-simplex of K with n > 1 and let v be a vertex of s. Let (K',L') be the result 



of subdividing the simplicial pair (K, L) by adding a vertex v' to the interior of s, and define 
/' : K' X by setting 



and extending linearly. We will say that the complex (K',L') and the map f':K'—>X come 
from performing an elementary subdivision of / along 5 with v. 

• Let v G \L(°) and x G Z^ ) be such that for all simplices s of Star^(v), the set f(s) U {x} 
is a simplex of X. Define /' : K — > X by setting 



and extending linearly. We will say that the map f':K—>X comes from perform an elemen- 
tary push of / along v with x. 

• If f : K —>X differs from / by a sequence of elementary pushes, then we say that / and /' 

are elementarily equivalent. 

We will need the following theorem. It is essentially [9, Theorem 3.5.6], but since our definitions 
are a little different we include a sketch of the proof. 

Theorem 2.8 ([9, Theorem 3.5.6]). Let (K,L) be a compact simplicial pair, let X be a simplicial 
complex, and let /o,/i : K — > X be simplicial maps satisfying the following conditions. 

• /o|l = /i|l- 

• The maps fo and fi are homotopic fixing L; i.e. there is a continuous map F : \K\ x [0, 1] — > \X\ 
such that F(-,0) = fo, such that F(-,\) = f\, and such that F(x,t) = f)(x)forx G \L\. 

Then there exists a subdivision (K',L') of (K,L) and simplicial maps f[^f 2 '■ K — > X which are 
obtained from the f by sequences of elementary subdivisions such that f[ and f 2 are elementarily 
equivalent. 

Proof. Since K is compact, a Lebesgue number argument implies that there exists a sequence = 
to < t\ < ■ ■ ■ < t n = 1 such that for x G \K\ and 1 < i < n, there exists a vertex v G X^ such that 



F(x,ti-i),F(x,ti) G Interior (Starx(v)). For < i < n, define : \K\ — > \X\ by gi(x) = F{x,ti) for 
xe\K\, so g Q = f and g„ = f x . 
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By construction, for 1 < i < n the set 

% := {gj\ (Interior(Star x (v))) Dgy 1 (Interior(Star x (v))) | v G X (0) } 

is an open cover of K. Let (K',L') be a subdivision of (K,L) which is finer than % for 1 < i < n. 
For < i < n, we can construct simplicial maps <j>i : K' — > X satisfying the following conditions. 

1 . 0o an d <j> n can be obtained by a sequence of elementary subdivisions from f Q and f\ , respec- 
tively. 

2. For all vertices v G {K')(°\ wehavey}_i(Star^(v))uy;-(Star r (v)) C Star* (0,-(v)) for 1 </< 
n. 

3. For all vertices v G (L')(°\ we have 0,-(v) = 0y(v) for all < i,j < n. 

For 1 < i < n, items 2 and 3 imply that <j>i is elementarily equivalent to We conclude that <fo is 
elementarily equivalent to (j>„, so f[ = 0o and = 0„ satisfy the conditions of the theorem. □ 



3 Proof of the main theorem 



We begin by observing that since G acts on X without rotations, we can subdivide X without affect- 
ing the conclusion of the theorem. Indeed, subdividing introduces new vertices, but the stabilizer 
Gy> of a new vertex x? lies in G x for some old vertex x, and the edge relations identify Gy> with its 
image in G x . Moreover, it is easy to see that all the new edge and conjugation relations involving 
elements of G x < are consequences of the old edge and conjugation relations. By taking the barycen- 
tric subdivision, we can assure that X/G is the simplicial complex whose simplices are the orbits of 
simplices in X. 

Remark. If G did not act without rotations, then we would need to take the second barycentric 
subdivision to assure that X/G is the simplicial complex whose simplices are the orbits of simplices 
mX. 



Let K : X — > X/G be the projection and let 



r = ( *g x )/r 

xex(°> 

be as in the statement of the theorem. As in the introduction, for x G X^ and h G G x , we will denote 
by h x G r the corresponding element of G x < F. There is an obvious homomorphism \ff : F — ► G. 
We will construct a surjective homomorphism \ff 1 '■ G — > F such that \ff° W 1 = lj the theorem will 
immediately follow. 

The proof will have three parts. In §3. 1, we give a procedure (due to Armstrong [1]) for express- 
ing an element of G as a product of vertex stabilizers. This procedure is reminiscent of standard 
arguments involving covering spaces. In §3.2, we will show that the resulting element of F is in- 
dependent of the choices made. This will define Y l - Finally, in §3.3 we will show that \jf 1 is a 
surjective homomorphism. 

Throughout the whole proof, we will fix some basepoint vex' ' and define v = n{v) G X/G. 
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Figure 2: a. f and its projection b. Lifting a two-dimensional collapse c. Swinging around a pivot 
point to lift a one -dimensional collapse 



3.1 Expressing elements of G as products of vertex stabilizers : the Armstrong con- 
struction 

Consider g G G. Let y be a simplicial path in X from v to g(v). The projection n sends y to 
a closed loop in X/G based at v. Since X/G is simply-connected, there is some simplicial map 
(j) : (£>,*) — > (X/G,v), where (D,y) is a nondegenerate disc and 0*(y) = 7T*(y) (in fact, for later 
use we point out that in our construction, we never use the nondegeneracy of (D,y)). This is all 
illustrated in Figure 2. a. 

Since (D, y) is a degenerate disc, Corollary 2.4 says that there is a sequence 

(D,y) = (D l ,y 1 ),{D 2 ,y 2 ),...,{D n ,y n ) = (*,*) 

of degenerate discs such that for 1 < i < n, the degenerate disc (D !+ i,y + i) differs from (D,-,y) by 
either a one- or two-dimensional collapse. Each D, is a subcomplex of D, so <j> restricts to a map 
<j>i : D, — >X/G. The resulting sequence of based loops (0;)*(y) gives a simplicial homotopy from 
71* (y) to the constant path. We will construct a sequence of paths Y\,...,% i n A which all start 
at v and which satisfy 7T*(y) = f° r 1 < ? < «• Additionally, our construction will yield a 

sequence vi, . . . , v n of vertices of X and a sequence h\,...,h n of elements of G such that hj G Gy, for 
1 < ? < n and such that ■ --h~ l = g. 

Begin by defining y = y. Assume that for some 1 < k < n we have constructed paths fi , . . . , % 
with the indicated properties. If (Djt+1,%+1) differs from (D*,yt) by a two-dimensional collapse, 
then by definition there is some simplex {xi,X2,y} of Dt such that x\ — x 2 is a subpath of y- which 
is homotoped to the subpath x\ — y — x 2 of y. + i (see the bottom portion of Figure 2.b). Let x\ —x 2 
be the relevant portion of y. Since simplices in X/G are exactly the orbits of simplices in X, there 
exists some y <G X^ such that 7r(y) = (j>k{y) and such that {xi ,x 2 ,y} is a simplex of X (see the top 
portion of Figure 2.b). Let % + \ equal % with the subpath x\ —x 2 replaced with x\ —y — x 2 . It is 
clear that % + \ projects to (^+i)*(y:+i). In this case, we set % = v and \ = 1. 

Remark. Since h/ c = \, the precise value of v# is immaterial. 

If (Dfc+i , yt+i) differs from (£>£, y.) by a one-dimensional collapse, then we may have to modify 
% before homotoping it. Indeed, let x\ —x 2 —x\ be the relevant subpath of y-. As indicated in Figure 
2.c, the portion of % which projects to <j>k(xi) — (j)k(x 2 ) — <j>k(xi) may be of the formxi — x 2 — x\ with 
n{x\) = n(x[) but with x\ ^ x[. However, since simplices of X/G are the orbits of simplices in X, 
there must exist some h € Gx 2 such that hk(x[) =x\. Let pi be the portion of % before x\ —x 2 —x[ 
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and p 2 be the portion after it. We then define f k+l to equal 

Pi -xi -x 2 -xi-h k (p 2 ); 

see the top right hand portion of Figure 2.c. We will call this the result of swinging % around the 
pivot point x 2 by h k . We then can remove x 2 from f k+l to get a lift of {<pk+i)*(Yk+\ )- Define 
\>k = x 2 and = h. 

Remark. Technically speaking, our pivot point x 2 lies in X, not on y, and in fact y may pass through 
x 2 multiple times. However, to simplify our notation we will abuse notation and always assume that 
pivot points correspond to specific points on our paths. In particular, if we say that two pivot points 
on a path are the same, we mean not merely that they are the same point of X but that moreover they 
correspond to the same point on the path. 

We have now constructed the paths 71 , . . . , %, the vertices vi , . . . , v„_ 1 , and the group elements 
hi,..., h n - 1 with hj e Gv ; for 1 < i < n — 1 . For 1 < i < n, it is immediate from our construction that 
the endpoint of Yi+i is equal to the result of applying hi to the endpoint of y. Since the endpoint of 
7i is g(v), we deduce that the endpoint of % is h n -\ - --hi -g(v). But % is the constant path v. We 
conclude that 

h n -\---h\ -g(y) = v. 
Define v„ = v and h n = (h n -\ ■ • ■ hi ■ g)~ l . We thus have h n G Gy„ and 

g = h~ 1 ---h~ l , 

as desired. 

Observe that 

We will say that 

{hi)^---{h n )i l er 

is the result of applying the Armstrong construction to g. Though a priori the output of the Arm- 
strong construction depends on numerous choices, in §3.2 we will show that it is in fact independent 
of those choices. 

For later use, we now define some notation. A degenerate disc (D f , /) together with a lift f to 
X of the image of / under some (implied) map from D' to X/G will be denoted by (D',y,f ). We 
will denote the transition from (D',y,f ) to (D",y",f) coming from a one- or two-dimensional 
collapse plus swinging f around the pivot point v' by h' G by 

{D',i,f) h ^{D",f,f). 
We will denote the sequence of moves given by the above construction by 

: (D,Y,f) = (^i,7i,^)-^^(^2)%)fc)-^^" - -^ :: ^^(^n)%))}j) = (*j*,v). (3) 

Such a sequence ending with (*,*,v) will be called a. full sequence of moves for g. We will also 
discuss partial sequences of moves, which are defined in the obvious way. Finally, we define the 
stabilizer product of (3) to be the product 

(Ai)^---(Vi)£ r ((^-i---Ai-g)- 1 )^ = (Ai)^ 1 ---(A»)ii; 1 Gr. 

We will also discuss the stabilizer products of partial sequences of moves, which are again defined 
in the obvious way (of course, in the stabilizer product of a partial sequence of moves, the h n term 
is omitted). 
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3.2 The dependence of the Armstrong construction on our choices 

Fix g€G. The goal of this section is to show that the element of F obtained by applying the Arm- 
strong construction to g is independent of all of our arbitrary choices. Examining the construction, 
we see that the following is a complete list of such choices. 

1. The path y from v to g(v). 

2. The nondegenerate disc (D, y) and the map (j) :D^X/G with 0*(y) = K*(f)- 

3. The manner in which we collapsed y across D to homotope it to the trivial loop. 

4. The vertices y involved in lifting two-dimensional collapses. 

5. The group elements /z, chosen during the liftings of one-dimensional collapses. 
We will deal with each choice in turn. 



3.2.1 The output of the Armstrong construction does not depend on choices 3-5 

The proof will be by induction on the number m of simplices (of any dimension) in the nondegen- 
erate disc D. In fact, for use in our induction we will allow (D, y) to be a degenerate disc; as we 
observed in §3.1, the nondegeneracy of (D, y) was never used during the Armstrong construction. 

The case m = 1 is trivial; in that case, our expression for \ff 1 (g) is simply gy. Assume, therefore, 
that m > 1 . Consider two possible first moves 

$:(D,y,y)^(D 2 ,y 2 ,y 2 ) (4) 

and 

$:(D,y,y)^(D' 2 ,Y 2 ,Y 2 ). (5) 
We will show that there exist full sequences of moves 

^:(D,y,y)^%(D 2 ,y 2 ,y 2 )^--- (6) 

and 

( j ) :(D,y,y)^X(D' 2 ,y 2 ,y 2 )^--- (7) 

such that the stabilizer products of (6) and (7) are the same lift of g to T. This is enough to prove 
the claim. Indeed, let 

$:(D,y,y)^(D 2 ,y 2 ,y 2 )^--- (8) 

and 

^:{D,y,y)^(D' 2 ,i 2 ,f 2 )^--- (9) 

be two arbitrary full sequences of moves across D starting with (4) and (5). The subsequences of 
moves obtained by deleting the initial (D, y, y) from (6) and (8) yield full sequences of moves across 
D 2 . The stabilizer products of these subsequences give two lifts to T of h\g, and by our inductive 
hypothesis these two elements of T are equal. Thus the stabilizer products of (6) and (8) are the 
same lift of g to T. Similarly, the stabilizer products of (7) and (9) are the same lift of g to T. We 
conclude that the stabilizer products of (8) and (9) are the same lift of g to T, as desired. 
The heart of the proof will be the following three special cases. 
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Case 1. The simplices of D deleted in (4) and (5) are distinct. 
Case 2. D is a line 

Case 3. D is a flower whose bloom consists of a single simplex. 

These cases are enough to prove the claim. Indeed, assume that we are not in Case 1, so the 
simplices of D deleted in (4) and (5) are identical. If there is some other first move 

*:{D, Y ,f)^W,tf,ti) (10) 

which deletes a different simplex, then Case 1 applies to (10) together with either (4) or (5). Thus 
there exist full sequences of moves 

^:(D,Y,f)^%(D 2 ,r 2 ,f 2 )^--- (11) 
f:( D>yj flM» (D » (12) 

0:(D, 7 ,7)^l(D^, 1 / 2 ,f 2 )-... (13) 

^(Ar,f)^'i'i')-- (14) 

such that the stabilizer products of (11) and (12) (resp. (13) and (14)) are the same. Using the 
inductive hypothesis like we did above, the stabilizer products of (12) and (14) are the same. We 
conclude that the stabilizer products of (11) and (13) are the same, as desired. 

If instead there is no move deleting a different simplex, then using Corollary 2.6 we can conclude 
that D is a line (if (4) and (5) are one-dimensional collapses) or a flower whose bloom consists of 
a single simplex (if (4) and (5) are two-dimensional collapses). We can thus apply either Case 2 or 
Case 3, and we are done. 

The proofs of all three cases follow the same pattern. Namely, for some N >2 we construct 
partial sequences of moves 

0:( A y,y)^(D 2 ,M)^.--^^^ (15) 

and 

with (Dn,Yn,Yn) = (D' N ,,Y N ,,Y N ,). We then verify that the stabilizer products of (15) and (16) are 
equal; i.e. that 

It will then follow that the desired full sequences of moves can be obtained by completing (15) and 
(16) to full sequences of moves in the same way. 

Proof of Case 1 (distinct simplices deleted). There are three cases. 

1. Both (4) and (5) correspond to two-dimensional collapses. 

2. Both (4) and (5) correspond to one-dimensional collapses. 

3. (4) and (5) correspond to different types of collapses. 
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The argument is similar in all three cases; we will discuss the slightly more difficult case 2 and leave 
cases 1 and 3 to the reader. 

Assume, therefore, that (4) and (5) correspond to one-dimensional collapses. The proof is illus- 
trated in Figure 3. Let vi and v[ be the vertices of y which map to n{v\) and 7t(v[). Without loss of 
generality, we can assume that v[ comes before vi in y (see Figure 3. a). Let (D 3 , 73) be the result of 
performing a one-dimensional collapse to (1)2,72) at v[, or equivalently the result of performing a 
one-dimensional collapse to (D' 2 , yi) at vi (see Figure 3. a). 

Observe that swinging 7 around v\ by h\ does not affect v[, so we can lift (<fe)*(73) to a path 
73 in X by swinging 72 around v[ by h\ and then removing v'j from 7? (see Figure 3.b). Similarly, 
swinging 7 around v\ by h\ moves v\ to h\ (vi), so we can lift (^3)* (73) to X by swinging f 2 around 
A'i(vi) by h[hi(h[)~ l and then removing h[(vi); the resulting path is equal to % (see Figure 3.b). 

We thus have constructed sequences of moves 

: (D,y,y)^(D 2 ,y 2 ,y 2 )^(D 3 ,y 3 ,y 3 ) 

and 

: (D,y,y)^(D' 2 ,y 2 ,y 2 ) > (D 3 ,y 3 ,y 3 ). 

In r we have 

and the claim follows. 

Proof of Case 2 (D a line). This proof is illustrated in Figure 4. We will do the case that D has at 
least k vertices for k > 3. The case that D has 2 vertices (remember, it has more than 1) is similar, 
the key difference being that instead of the final "swinging" which occurs in our construction, use is 
made of the final element (denoted h n in §3.1) in the stabilizer product of a full sequence of moves. 

Let the last three vertices of our line be w\, wi, and w 3 (see Figure 4.a). As depicted in Figure 
4.b, let the lift of the segment 

<j)(wi) - (j>(w 2 ) - <p(w 3 ) - <j>(w 2 ) - <p{wi) 

of 0*(7) to 7 be 

W\ — W2 — W 3 — W 2 — w'i, 

Observe that in (4) and (5), we must have vi = v [ =w 3 . We therefore have (D 2 , y 2 ) = (D' 2 , Y 2 ) (see 
Figure 4.a). Let (D 3 , y 3 ) be as in Figure 4. a. 
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h\ (vpj) 



Wl H>2 W3 




a b 
Figure 4: a. Left is (D, 7), middle is (D 2 , 72) = (D 2 > 7i)> ri S h t is (D3, 73) b. Lifts to X 



Next, observe that 

h\(w 2 ) = h[(w 2 ) = w 2 - 

This implies that h[ = \ih\ for some jx € G^ 3 ^ 2 j. Observe that 72 and f 2 are as depicted in Figure 
4.b. Let h 2 € Gw 2 be such that 

h 2 (hi(w[)) = wi. 

We can therefore obtain a lift % of 0* (73) to X by swinging 72 around the pivot point #2 by /i2 and 
then deleting #2 from it. We thus have a sequence of moves 

: (D,7,7)^(D 2 ,72,72)^(£>3,73,73) (17) 

as depicted in Figure 4.b. 

Since ;ii,/i2 G Gh, 2 , it follows that /i2jU _1 € G# 2 . Also, we have 

(h2^- l )(h[(w[))=h 2 ^- l ^h 1 (w[)=h 2 (hi(w[))=W 1 . 

We can thus obtain a lift f 3 of <p*(Y 3 ) to X by swinging f 2 around the pivot point #2 by h,2\x~ x and 
then deleting #2 from it. Moreover, it is clear that % = %■ We thus have a sequence of moves 

: (0,7,7)^(^^2^2)^^(^,73,73). (18) 

Since in T we have 

(h[)^(h 2 ^-% l 2 = (hi^K^ivhM^ = (hi)^(^(^ 3 (h 2 )^ 2 = (hi)^(h 2 )^ 2 , 
the claim follows. 

Proof of Case 3 (D a flower). We will assume that the stem of our flower has at least two vertices 
(i.e. that there is more to the flower than the bloom - the bloom and the stem share one vertex); the 
case where the stem consists of a single vertex is similar. As in the top portion of Figure 5. a, let 
wi — W2 be the last edge of the stem of D and let the path around the bloom of D be W2 — x — y — W2- 
There are two cases. 

Subcase 1. The edges deleted by (4) and (5) are equal. 

This is similar to the case of the line, so our exposition will be slightly terse. We will do 
the case that (4) and (5) delete the edge W2 — x; the other two cases are similar. Observe that 
(D2, 72) = (D 2 , Y 2 ) and that (D 2 , y 2 ) is as depicted on the bottom of Figure 5.b. Also, since (4) and 
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a b c d e 

Figure 5: a. Bottom is (D,y), top is J b-e. Bottoms are (1*2,72) = (-D^^) through (05,75) = (D' 5 ,Y 5 ), 
tops are lifts to X 



(5) are both two-dimensional collapses, it follows that h\ = h[ = 1. Let (D,-, 7,) for 3 < i < 5 be as 
in the bottom portions of Figures 5.c-e. 

Let the portion of 71 corresponding to the last two vertices of the stem plus the path around the 
bloom be 

m>1 — w 2 — x — y — w' 2 — w[ 
and let the corresponding portion of 7? be 

w\ — w 2 — y — x — y — w 2 — w[; (19) 

see the tops of Figures 5.a,b. Then as shown in Figures 5.a-e, there exists hi G G*, I13 G Gy>, and 
fi4 G G# 2 such that we have a sequence of moves 

(j) : (0,7,7) >{D 2 ,y 2 ,y 2 ) >{D 3 ,y 3 ,y 3 ) >{D A ,y A ,y A ) >{D 5 , 75,7s)- 

Moreover, as in the case of the line, there must exist some }i G G{ #2 ^ such that the lift of the 
portion of f 2 corresponding to (19) is 

w\ — W2 — H(y) — x — y — w 2 — w[ . 

Sine jU G G^^}, we have jlh 2 G G* and h^ji^ 1 G G^ 2 . Thus as shown in Figures 5.a-e, there exists 
a sequence of moves 

: (D,r,f)^(D' 2 ,Y 2 ,Y 2 )^(D' 3 ^ 

Also, we have (D f 5 ,Y 5 ,f 5 ) = (1)5,75,75). As we observed above, we have hi = h\ = 1, so the proof 
is completed by observing that in T we have 

^h 2 )-,\^-\\ f) {h^-%l = {h2) x -\») x -\»Uh)y\ll) x -\»)*AhA)t 

= (h 2 )z\h 3 )j\n)^(nUh 4 rt 2 

= {h 2 )-,\h,) f \h 4 %l 

Subcase 2. The edges deleted by (4) and (5) are different. 
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Figure 6: a. Left is y, middle top is fi, middle bottom is Y 2 , right is 73 b. Various lifts needed. 

We will discuss the case that (4) deletes the edge W2 — x and (5) deletes the edge x — y ; the other 
cases are similar. Again, the details are similar to what we have already done, so we only sketch the 
argument. 

Observe that (D 2 , 72) and (D' 2 ,Y 2 ) are as depicted in the top and bottom of the middle of Figure 
6.a, respectively. Also, since (4) and (5) are both two-dimensional collapses, it follows that hi = 
h[ = 1. Let (D3, 75) be as in the right hand portion of Figure 6. a. 

As in Figure 6.b, let the portions of 72 and f 2 corresponding to the last vertex of the stem plus 
the path around the bloom be 

W2 — y — x — y — w 2 

and 

M>2 — x — w 2 ' — y — w 2 , 

respectively (we will discuss the identities w 2 = h~ l {w2) and y = h~ l (y') in this figure shortly). 
Also, let 

0|d 2 : (D 2 , 72, 72)^(^3, 73, 73) 

be an arbitrary lift of a one-dimensional collapse. Thus h 2 G Gx and ^(y) = y' ■ Using the previous 
case, we can modify w 2 to any legal vertex. In particular, we can assume that w 2 = h 2 l (w2) (see 
Figure 6.b). Thus 

: (D' 2 , 72,^)^(^3, 73, 72) 
is a lift of a one-dimensional collapse. Summing up, we have sequences of moves 

: (D,Y,f) = (£>i,7i,7i)^(D 2 , 72, 72)^(03,73,73) 

and 

0: ( D, r ,7) = p;,7(,^)^(O2,/2,72)^( J D3,73,73)- 

Since 

^o v -/(^- 1 = i-(^- 1 = (^) v - 1 1 (m,- 1 , 

the result follows. 

3.2.2 The output of the Armstrong construction does not depend on choice 2 (the degenerate 
disc (D,y)). 

Recall that we have fixed some g G G. By the previous section, the Armstrong construction asso- 
ciates a well-defined element of F to the following data. 
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Z> x > 

x K h k _ l ---h l (z k -i),h k _ l ---hi(z' k _ l ) 
c d 

Figure 7: a. Bottom is (D, y), top is f b. Bottom is (E,S), top is 8 and 5' c. Bottom is (F, e), top is £ 
and e' d. Bottom is (C, r/), top is f] 

• A simplicial path y in X from v to g(v). 

• A nondegenerate disc (D,y). 

• A simplicial map :D^>X/G such that 0*(y) = it*(¥)- 

In this section, we show that output of the Armstrong construction is independent of (D, y) and 0. 

Fix a path y, a nondegenerate disc (D, y), and a map : D — > X/G as above. Since X/G is 2- 
connected, Theorem 2.8 and the fact that any two triangulations of a closed 2-disc have a common 
subdivision imply that it is enough to show that the output of the Armstrong construction is invariant 
under elementary subdivisions and elementary pushes. The arguments for these are similar; we will 
give the details for elementary pushes and leave the case of elementary subdivisions to the reader. 

Let y be a vertex of D that does not lie on y. Set z = <j>(y) and let z! € X/G be any vertex such 
that for all simplices s of Staro(y), the set <j>(s) Liz' is a simplex of X/G. Define 0' : D — > X/G 
to equal on all vertices except for y, where it equals z' . Our goal is to show that there exist full 
sequences of moves 

0:(D,y,y)->». (20) 

and 

f:(D,y, ?)-■■■ (21) 

such that the stabilizer products of (20) and (21) are equal. 

By Corollary 2.6, we can assume that (D,y) is a flower whose bloom is Staro(y) (see Figure 
7. a). Let the images under and 0' of the portion of y that goes around the bloom (these are equal) 
be 

XO—Xl X k =X(), 

and let the corresponding subpath of y be 

xq-x\ Xk- (22) 

For < i < k, let z, be a lift of z to X and z', be a lift of z! to X such that is a simplex of 

X. Define (E, 5) to be as depicted in Figure 7.b. Let S and S' to be y with the subpath (22) replaced 
with the paths 

x -zo~x\ -z\ -X2 Zk-\ -Xk 

and 

x - z () -xi-z'i-x 2 t k -\ - x k , 
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respectively (see Figure 7.b). Observe that there is a sequence of lifted 2-dimensional collapses 
which converts (D,/,y) to (E,5,5), and similarly there is a sequence of lifted 2-dimensional col- 
lapses which converts (D, y, f) to (E, 8, 5'). 

Now let (F,e) equal the degenerate disc depicted in Figure 7.c; it is obtained by performing 
one-dimensional collapses to the "spokes" of E. We lift these one-dimensional collapses as follows. 
First, we choose h\ € Gx l such that h\{z\) = zo and hi(z\) = z ; such a choice is possible since 
{x\,zo,z' } and {xi,zi,z[} are both simplices of X. We then swing S and <5' around the pivot point 
x\ by hy and delete jq. Next, we choose /i 2 G Gw^) such that h 2 (hi (z 2 )) = Zo and h 2 {h\{z! 2 )) = z!q\ 
such a choice is possible since both 

hi({x 2 ,Z2,z 2 }) = {hi{x 2 )M{z2)M{z 2 )} and hi({x 2 ,zi,z'i}) = {hi(x 2 ),z,o,z } 

wee simplices of X/G. We then swing S and S' around the pivot point h\{x 2 ) by h 2 and delete 
h\(x 2 ). Continuing in this manner, we obtain lifts e and e' of £ such that there are sequences of 
one-dimensional collapses 

0|*:(£,5,5)--»-(F,e,e) (23) 

and 

f| £ :(£,5,5')^---^(F,e,e') (24) 
satisfying the following two conditions. 

• In (23) and (24), the paths are swung around the same pivot points by the same group ele- 
ments. 

• The paths e and e' are as depicted in Figure I.e. 
Observe that the sets 

{h k -i---hi(x k ),h k -i---hi(z k -i),h k -i---hi(z / k _ l )} and {x ,^-i • • -hi(zk-i),h k -i ■ ■ 
are simplices of X/G. Thus there exists some 

h k G %_ r ./,,(z w )A-i-''i(t 1 )} 

such that hkhk-i ■■■h\ (x^) = xq. Let (C, 77) be the degenerate disc depicted in Figure 7.d and let fj 
be the result of swinging e around h k -\ ■ ■■h\{zk-\) by h\ and then deleting hk-\ ■ ■■h\{zk-\) (see 
Figure 7.d). Observe that r\ also equals the result of swinging e' around hk-\ ■ ■■h\(z! k _ l ) by hk and 
then deleting hk- i---h\ {z! k _ x ) . 

Summing up, we have constructed sequences of moves 

: (D,Y,Y) —»•••—» (E,S,S) —»■■•—> (F,e,e) -^-^—^^ (C, (25) 

and 

f : (A7,f) - ••■ - - ••• - (F.e.eO ^'^'^'^ C.TT.i)) (26) 

Moreover, in both of these sequences the pivot points and group elements are all identical except 
for the final ones. Since Zk-\ and z' k _ 1 are joined by an edge, we have an edge relation 

{hk)h k -v-Mh-i) = ( h k)h-vMZ' k -i) 
in r. Thus the stabilizer products of (25) and (26) are equal, and we are done. 
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Figure 8: a. (Q, *) b. Gluing A andD to get D' c. Gluing *tox does not result in a simplicial complex 
d. Gluing top to bottom does not result in a simplicial complex 

3.2.3 The output of the Armstrong construction does not depend on choice 1 (the path y from 

v to g(v)) 

By the previous two sections, the output of the Armstrong construction only depends on the path y 
from v to g(v). We wish to show that in fact it is independent of this path. 

Consider any two simplicial paths y and f from v to g(v). We will construct nondegenerate 
discs (D, y) and (£>', y 1 ) together with simplicial maps <p : D — > X/G and <p' : D' — > X /G such that 
0*(7) = an d <j>l(Y) = n*(f)- Additionally, we will construct full sequences of moves 

0:(D, 7 ,7)^--- (27) 

and 

$:(D',y,Y)^--- (28) 

such that the stabilizer products of (27) and (28) are equal. This will imply the desired result. 

Since X is simply connected, y and f are homotopic fixing the endpoints. This implies that 
there exists a based simplicial complex (Q, *) such that Q is homeomorphic to a closed 2-disc and 
* £ dQ together with a map p : Q — > X with the following property. There is a vertex x on dQ 
such that if e and e' are the two embedded paths in dQ from * to x, then p*(e) = f and p*(e') = 
(see Figure 8. a). Subdividing 2 if necessary away from dQ, we can glue x and * together to get 
a simplicial complex A (see Figure 8.c for an example of why we may need to subdivide Q first). 
Observing that n{p(x)) = n(p(*)) = v, let p : A ^ X/G be the map induced by by n op :Q^X/G 
(see Figure 8.b) and let the projections of the paths e and e' in Q to A be e and e', respectively. 

Choose a nondegenerate disc (D,y) and a map : D — > X/G such that 0*(y) = 7T*(y)- Sub- 
dividing D away from y and A away from £ and e' if necessary, glue e C A to y C D to obtain a 
simplicial complex D' which is homeomorphic to a closed two-disc (see Figure 8.b; also see Figure 
8.d for an example of why we may need to subdivide). Let y 1 be the loop around the boundary of D' 
corresponding to e'. Thus (D / ,y > ) is another nondegenerate disc. The maps and p induce a map 
0' : D' — > X/G such that <j>*(Y) = n*(f)- Now, by Corollary 2.6, there is a sequence of collapses 
which converts (£>', /) into (D, y). Moreover, by construction there is a partial sequence of moves 

f :(D',y>,y>)^---^(D,y,y) (29) 

in which no swinging occurs (and, in particular, whose stabilizer product is trivial). Letting 

MD,y,y)->-» (3°) 

be any full sequence of moves across (D, y, y), we can append (29) to the beginning of (30) to obtain 
a full sequence of moves 

f : (D , ,y / ,y / )^--.^(D,y,y)^..-. (31) 
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By construction, the stabilizer products of (30) and (31) are equal, and we are done. 



3.3 Proof that the Armstrong construction defines a surjective homomorphism 



In §3.2, we showed that the Armstrong construction gives a well-defined map y : G — > T. It 
is clear that is a homomorphism. We must check that it is surjective and that i|/oi|/ _1 = 1. 
Observe that F is generated by the set 



Consider g% G S. It is enough to show that \ff 1 (g) = gx- 

Let f be a path in X from v to x and let (f)~ l be f traversed in reverse order. We then obtain 
a path y'mX from v to g(v) by concatenating f with g{(f )~ 1 )- Observe that 7r*(y) is the image of 
the boundary of a line. We can construct a full sequence of moves across this line by first swinging 
7 around x by g^ 1 and then doing a sequence of one-dimensional collapses without any additional 
swinging. This implies that \jf 1 C?) = gx, an d we are done. 
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